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Abstract 

Image segmentation by mathematical morphology is a methodology based 
upon the notions of watershed and homotopy modification. This paper aims at 
introducing this methodology through various examples of segmentation in 
materials sciences, electron microscopy and scene analysis. 

First, we define our basic tool, the watershed transform. We show that 
this transformation can be built by implementing a flooding process on a 
grey-tone image. This flooding process can be performed by using elementary 
morphological operations such as geodesic skeleton and reconstruction. Other 
algorithms are also briefly presented (arrows representation). 

Then, the use of this transformation for image segmentation purposes is 
discussed. The application of the watershed transform to gradient images and 
the problems raised by over-segmentation are emphasized. This leads, in the 
third part, to the introduction of a general methodology for segmentation, 
based on the definition of markers and on a transformation called homotopy 
modification. This complex tool is defined in detail and various types of 
implementation are given. 

Many examples of segmentation are presented. These examples are taken 
from various fields : transmission electron microscopy, SEM, 3D holographic 
pictures, radiography, non destructive control and so on. 

The final part of this paper is devoted to the use of the watershed 
transformation for hierarchical segmentation. This tool is particularly 
efficient for defining different levels of segmentation starting from a 
graph representation of the images based on the mosaic image transform. This 
approach will be explained by means of examples in industrial vision and 
scene analysis. 



INTRODUCTION 



The watershed transformation is a powerful tool for image segmentation. 

In this paper, the different morphological tools used in segmentation 
are reviewed, together with an abundant illustration of the methodology 
through examples of image segmentation coming from various areas of image 
analysis. 

There exist two basic ways of approaching image segmentation. The first 
one is boundary-based and detects local changes. The second is region-based 
and searches for pixel and region similarities. We shall see that the 
watershed transformation belongs to the latter class. 

Beucher and Lantuejoul were the first to apply the concept of watershed 
and divide lines to segmentation problems [3]. They used it to segment 
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images of bubbles and SEM metallographic pictures. 

Unfortunately, this transformation very often leads to an 
over-segmentation of the image. To overcome this problem, a strategy has 
been proposed by Meyer and Beucher [7]. This strategy is called 
marker-controlled segmentation. This approach is based on the idea that 
machine vision systems often roughly "know" from other sources the location 
of the objects to be segmented. 

This approach is applied as follows : first, we define the properties 
which will be used to mark the objects. These markers are called object 
markers. The same is done for the background, i.e., for portions of the 
image in which we are sure there is no pixel belonging to any object. These 
markers constitute the background markers. The rest of the procedure is 
straightforward and is the same for all applications : the gradient image is 
modified in order to keep only the most significant contours in the areas of 
interest between the markers. This gradient modification consists in 
changing the homotopy of the function. Then, we perform the final contour 
search on the modified gradient image by using the watershed transformation. 
No supervision, no parameter and no heuristics is needed to perform the 
final segmentation. The parameterization controlling the segmentation is 
concentrated in the marker construction step where it is easier to control 
and validate it. 

The gradient image is often used in the watershed transformation, 
because the main criterion of the segmentation is the homogeneity of the 
grey values of the objects present in the image. But, when other criteria 
are relevant, other functions can be used. In particular, when the 
segmentation is based on the shape of the objects, the distance function is 
very helpful. 

In the first part, we describe the main morphological tools used in 
segmentation : gradient, distance function, geodesic distance function and 
watershed transformation. For this last transformation, some algorithms are 
presented. 

In the second part, we introduce the concept of markers and the 
homotopy modification of the transformed function for solving 
over-segmentation problems. Many examples illustrate this methodology. 

The final part of this paper is devoted to the use of the watershed 
transformation for hierarchical segmentation. This tool is particularly 
efficient for defining different levels of segmentation starting from a 
graph representation of the images based on the mosaic image transform. This 
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approach will be explained by means of examples in industrial vision and 
scene analysis. 

I - THE BASIC TOOLS FOR SEGMENTATION 

For the sake of simplicity, we will consider only digital pictures. A 
grey-tone image can be represented by a function f : Z 2 -> z. f(x) is the 
grey value of the image at point x. The points of the space Z 2 may be the 
vertices of a square or of a hexagonal grid. 

A section of f at level i is a set X.(f) defined as : 
X.(f) = {x e Z 2 : f(x) & i} 
In the same way, we may define the set Z.(f) : 

Z.(f) = {x e Z 2 : f(x) s; i} 

We have obviously : 

X.(f) = Zf +1 (f) 

1-1) Morphological gradient 

The morphological gradient of a picture is defined as : 
g(f) = (f © B) - (f e B) 
where f © B and f © B are respectively the elementary dilation and erosion 
of f [1]. 




figure 1. Construction of the morphological gradient of an image 

When f is continuously differentiate, this gradient is equivalent to 
the modulus of the gradient of f (figure 1) : 
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The simplest way to approximate this modulus is to assign to each point 
x the difference between the highest and the lowest pixels within a given 
neighborhood of x. In other words, for a function f, it is the difference 
between the dilated function f e B and the eroded function f e B. 

1-2) Distance function 

Let Y be a set of I 2 . For every point y of Y, define the distance of y 
to the complementary set Y c (figure 2) : 

V yEY, d(y) = dist(y, Y c ) 
It can easily be shown that a section of d at level i is given by : 
X.(d) = {y : d(y>i} = Y e B. 
where B. is a disk of radius i. 




(a) (b) 
figure 2. Distance function (b) of a set (a) 



1-3) Geodesy, geodesic distance 

Let X C I 2 be a set, x and y two points of X. We define the geodesic 
distance d x (x,y) between x and y as the length of the shortest path (if any) 
included in X and linking x and y (figure 3a) [4]. 

Let Y be any set included in X. We can compute the set of all points of 
X that are at a finite geodesic distance from Y : 
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R X (Y) = {x £ X : 3 y e Y, d x (x,y) finite} 
R X (Y) is called the X-reconstructed set by the marker set Y. It is made of 
all the connected components of X that are marked by Y. 




SKIZ 



(a) (b) 

figure 3. Shortest path and geodesic distance (a) 
SKIZ of a set Y in X (b) 

Suppose now that Y is composed of n connected components Y.. The 
geodesic zone of influence z x (Y.) of Y. is the set of points of X at a 
finite geodesic distance from Y. and closer to Y. than to any other Y. 
(figure 3b) : 

z x (Y.) = {x E X : d x (x,Y.) finite and Vj x i, d x (x,Y.) < d x (x,Y.)} 
The boundaries between the various zones of influence give the geodesic 
skeleton by zones of influence of Y in X. 
We shall write : 

IZ X (Y) = y z x (Y.) 

and : 

SKIZ X (Y) = X / IZ X (Y) 
where / stands for the set difference. 

1-4) Minima, maxima of a function 

Among the various features that can be extracted from an image, the 
minima and the maxima are of primary importance. 

The set of all the points {x,f(x)} belonging to /x I can be seen as a 
topographic surface S. The lighter the grey value of f at point x, the 
higher the altitude of the corresponding point {x,f(x)} on the surface. 

The minima of f, also called regional minima, are defined as follows. 
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Consider two points s j and s 2 of this surface S. A path between 
SjCXj.fCXj)) and s 2 (x 2 ,f(x 2 )) is any sequence {s.} of points of S, with s 
adjacent to s. +J . A non ascending path is a path where : 

V s.(x.,f(x.)), s.(x.,f(x.)) i s j <s> f(x.) <; f(x.) 

A point s G S belongs to a minimum iff there exists no ascending path 
starting from s. A minimum can be considered as a sink of the topographic 
surface (figure 4). The set M of all the minima of f is made of various 
connected components M.(f). 




figure 4. Minima and maxima of a function 

A similar definition holds for the maxima. 

1-5) The watershed transformation 

Consider again an image f as a topographic surface and define the 
catchment basins of f and the watershed lines by means of a flooding 
process. Imagine that we pierce each minimum M.(f) of the topographic 
surface S, and that we plunge this surface into a lake with a constant 
vertical speed. The water entering through the holes floods the surface S. 
During the flooding, two or more floods coming from different minima may 
merge. We want to avoid this event and we build a dam on the points of the 
surface S where the floods would merge. At the end of the process, only the 
dams emerge. These dams define the watershed of the function f. They 
separate the various catchment basins CB.(f), each one containing one and 
only one minimum M.(f) (figure 5). 
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(a) (b) 

figure 5. Flooding of the relief and dam building (a) 
catchment basins and divide lines (b) 

1-5-1) Building the watershed 

The definition of the watershed transformation by flooding may be 
directly transposed by using the sections of the function f. 




figure 6. Watershed construction using geodesic SKIZ 

Consider (figure 6) a section Z.(f) of f at level i, and suppose that 
the flood has reached this height. Consider now the section Z (f). We see 
immediately that the flooding of Z +i (f) is performed in the zones of 
influence of the connected components of Z.(f) in Z +i (f). Some connected 
components of Z +1 (f) which are not reached by the flood are, by definition, 
minima at level i+1. These minima must therefore be added to the flooded 
area. Denoting by W.(f) the section at level i of the catchment basins of f, 
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and by M. +i (f) the minima of the function at height i+1, we have : 

W (f) = [ XL (X.(f) ] U M (f) 
1+1 i + i(f) 1 1+1 

The minima at level i+1 are given by : 

M (f) = Z (f) / (Z(f)) 
1+1 1+1 Z i+ i(f) ' 

This iterative algorithm is initiated with W^f) = 0. At the end of 

the process, the watershed line DL(f) is equal to : 

DL(f) = W^(f) (with max(f) = N) 

1-5-2) Other algorithms 

The watershed algorithms can be divided in two groups. The first group 
contains algorithms which simulate the flooding process. The second group is 
made of procedures aiming at the direct detection of the watershed points. 

The previous algorithm belongs to the first group : it simulates the 
flooding of the surface S starting from the minima of f. We will now briefly 
present another algorithm belonging to the second group and based on the 
arrows representation of a function f [1]. 
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Complete graph of arrows 



(a) (b) 
figure 7. Function f (a) and its complete graph of arrows (b) 

From f : 2 2 -> I, we may define an oriented graph whose vertices are the 
points of I 2 and with edges or arrows from x to any adjacent point y iff 
f(x) < f(y) (figure 7). 

The definition does not allow the arrowing of the plateaus of the 
topographic surface. This arrowing can be performed by means of geodesic 
dilations. The operation is called the completion of the arrows graph. 
Moreover, in order to suppress problems due to the fact that a watershed 
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line is not always of zero thickness, a more complicated procedure called 
over-completion is used, which leads to a double arrowing for some points. 

Then, starting from this complete graph (over-completed), we may select 
some configurations which, locally, correspond to divide lines. These 
configurations are represented on figure 8 for the 6-connectivity 
neighborhood of a point on a hexagonal grid (up to a rotation). 
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figure 8. Configurations of arrows corresponding 
to possible divide points (hexagonal grid) 



Any point receiving arrows from more than one connected component of 
its neighborhood may be flooded by different lakes. Consequently, this point 
may belong to a divide line. In a second step, the arrows starting from the 
selected points must be suppressed. These points, in fact, cannot be 
flooded, so they cannot propagate the flood. Doing so, we change the 
arrowing of the neighboring points and consequently the graph of arrows. 





Selection of primary points 



(a) 



(b) 



figure 9. Watershed by arrowing : primary divide points (a) 
final result (b) 



Provided that the over-completion of this new graph has been made, some new 



divide points may then appear. The procedure is re-run until no new divide 
point is selected (figure 9). 

This algorithm produces local watershed lines. The true divide lines 
can be extracted easily. They are the only ones which form closed curves. 

Many watershed algorithms exist. They aim at reducing the computation 
time by only taking into account the points in the image that need to be 
modified at each step of the process. These algorithms are detailed in 
[6],[8]. 

II - APPLICATION TO IMAGE SEGMENTATION 

II-l) Principle 

The application of the watershed to image segmentation will be 
explained through a didactic example : the segmentation of single dots in an 
image (radon gas bubbles in a radioactive material). 

The dots in figure 10a appear as domes with a round summit. Each dome 
has a unique summit. Our problem is to find the best contour. 

A solution consisting in simply using a threshold is not sufficient 
because with a low threshold, the lowest domes are correctly detected, but 
the highest domes are much too large. A higher threshold, while detecting 
correctly the higher domes, misses the lower. 

Since absolute values cannot be used, we may try instead the variation 
of the function, that is its gradient (figure 10c). The corresponding 
gradient image should present a volcano-type topography as depicted in 
figure 10b. The contours of the proteins blobs correspond therefore to the 
watershed lines of the gradient image g(f) (figure lOd). In the new image, 
each dot of the original image becomes a regional minimum surrounded by a 
closed chain of mountains, like a basin. The varying altitude of the chain 
of mountains expresses the contrast variation along the contour of the 
original dot. 

II-2) The over-segmentation problem 

We can try to solve a similar problem, the contouring of proteins in an 
electrophoresis gel, by the same procedure (figure 11). 

Unfortunately, the real watershed transform of the gradient, given in 

figure lib, present many catchment basins. Each catchment basin corresponds 
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(c) (d) 
figure 10. Simple blobs in a radioactive material (a), topographic surface 
of the initial function and of the gradient image (b), morphological 
gradient (c), watershed transform of the gradient image (d) 

to a minimum of the gradient. These minima are produced by small variations, 
mainly due to noise, in the grey values. This over-segmentation could be 
reduced by appropriate filtering. But a better result will be obtained if we 
mark the patterns to be segmented before performing the watershed 
transformation of the gradient. Suppose that we mark each blob of protein of 
the figure 11a. This marking can be performed by extracting the minima of f. 
We must also define a marker for the background. In order to get a connected 
marker surrounding the blobs, we apply the watershed to the initial image. 
Then, we obtain a set of markers M (figure 11c). We consider again the 
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(a) (b) 




(c) (d) 
figure 11. Electrophoresis gel (a), watershed of the gradient image (b) 
set of selected markers (c), final segmentation (d) 



topographic surface of the gradient image and the flooding process, but, 
instead of piercing the minima of this surface, we will only make holes 
through the components of the marker set M. The flooding will invade the 
surface and produce as many catchment basins as there are markers in the 
marker set. Moreover, the watershed lines corresponding to the contours of 
the objectswill occur on the crest lines of this topographic surface (figure 
lid). 

This algorithm can be written as follows. 

If W.(g) is the section at level i of the new catchment basins of g, we 
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W i+ ,<8> = IZ Z U M (*,(«» 



with : 



WjCg) = M, marker set 
Surprisingly, this algorithm is simpler than the pure watershed 
algorithm, because we do not take the real minima of g into account. 

II-3) Homotopy modification 

The previous procedure can be implemented in two steps. The first one 
consists in modifying the gradient function g in order to produce a new 
gradient g'. This new image is very similar to the original one, except that 
its initial minima have disappeared and have been replaced by the set M. 
This image modification also called homotopy modification can be performed 
by reconstructing the sections of g with the markers M. 

We have : 

w. z,(g') - Rz i(g)UM (M) 

This transformation is called geodesic reconstruction of a function. 
The gradient function g controls the reconstruction of a function defined 
from the markers M as illustrated in figure 12. 



lodified function 

figure 12. Principle of the homotopy modification of a function f 
by a set of selected minima 



The second step simply consists in performing the watershed of the 
modified gradient g'. 
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Ill - THE SEGMENTATION PARADIGM 



This first example of segmentation leads to a general scheme. Image 
segmentation consists in selecting first a marker set M pointing out the 
objects to be extracted, then a function f quantifying a segmentation 
criterion (this criterion can be, for instance, the changes in grey values). 
This function is modified to produce a new function f having as minima the 
set of markers M. The segmentation of the initial image is performed by the 
watershed transform of f (figure 13). 




figure 13, Synopsis of the morphological segmentation methodology 

The segmentation process is therefore divided in two steps : an 
"intelligent" part whose purpose is the determination of M and f, and a 
"straightforward" part consisting in the use of the basic morphological 
tools namely : watershed and image modification. 

A lot of segmentation problems may be solved according to this general 
scheme. Let us illustrate this procedure with two examples. 

Ill- 1 ) Segmentation of overlapping grains 

The figure 14a represents a TEM image of grains of silver nitrate 
scattered on a photographic plate. Some of them are overlapping and they 
need to be segmented in order to measure without bias their size and shape. 

To apply the methodology described above, the background, the grains 
and the overlapping regions must be pointed out. To do so, we first 
threshold the initial image (an automatic thresholding can be performed 
without difficulty) (figure 14b). Then, the maxima of the distance function 
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d(X) of the binary image X provide the markers of the grains (figure 14c). 
The markers of the overlapping regions are obtained in a more refined way. 
The watershed transformation of the inverted distance function -d(X) 
produces divide lines which cut the overlapping grains (figure 14d). These 
divide lines pass through the overlapping regions and consequently are used 
to mark them (figure 14e). The marker of the background is simply the set X c 
slightly eroded (figure 14f). 




(c) (d) 
figure 14. TEM image of silver grains (a), thresholded image of grains (b) 
markers of the grains (c), first segmentation of the grains (d) 



The function controlling the segmentation is the gradient function 
(figure 14g). 
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The homotopy modification and the watershed construction are performed. 
The figure 14h shows the final result, after the elimination of the 
artifacts. 




(g) (h) 
figure 14 (continued). Final markers of the overlapping regions (e) 
set M of markers (f), gradient image (g), final segmentation (h) 



III-2) Stereoscopic analysis of a fracture in steel 

The second example is a problem of segmentation of cleavage facets in a 
SEM micrograph of a steel fracture (figure 15). The function used for the 
watershed along with the markers set are built by combining a photometric 
criterion (contrast between facets due to blazing ridges) and a shape 
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criterion (facets are supposed to be more or less convex). 




figure 15. Stereo pair of a cleavage fracture in steel 



Two functions are defined : the first one, f , is the supremum of the 
gradient function of the initial image f and of a morphological 
transformation called "Top-Hat" transformation [5j. The Top-Hat transform 
TH(f) defined as the difference between the function and its morphological 
opening is a contrast detector suitable for enhancing in the image the 
blazing zones (figure 16a) : 

f = Sup (g(f),TH(f)) 

The second function is the distance function to the blazing zones 
and to the contours. It can be shown [1] that this function may be built by 
dilating the previous function f by a cone (figure 16b). 

The markers of the facets are the minima of (figure 16c). We can see 
that more than one marker may appear in regions which obviously correspond 
to simple facets. This multiple marking leads to an over-segmentation of the 
facets. 

In order to eliminate this over-segmentation, the watershed 
transformations of the two functions f and f are performed (figure 16d) 
and only the divide lines which are superimposed in the two watershed 
transforms are kept (figure 16e). 

The methodology of the segmentation based on the primary definition of 
the markers of the objects to be extracted is particularly helpful here. 
Indeed, when the first picture of the stereoscopic pair has been segmented 
and the corresponding facets selected, the markers used in this first step 
can be used again to segment the homologous facets in the second picture of 
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the stereo pair. The procedure is the following : the markers attached to a 
facet in the first image are "thrown" onto the second image F corresponding 
for the second picture to the image These markers fall along the 

steepest slope of f and each one reaches a unique minimum of f. These 
minima are the markers of the homologous facet in the second picture (figure 
17). Doing so, we establish a one-to-one correspondence between the markers 
of the two pictures of the stereo pair and therefore, between the segmented 
facets (figure 18). 
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(d) 




(e) 

figure 16 (continued). Watershed lines of the two functions f and f (d) 
final contours (e) 

As soon as the same facet (or part of a facet) has been segmented in 
the two pictures of the stereo pair, the computation of its size and 
orientation in space is relatively easy. By following the corresponding 
points in the two contours, it is possible to calculate the shift between 
them and hence their height. Assuming that a facet is almost a plane, its 
interpolation is performed. Finding the cleavage angle between two adjacent 
facets (which is in fact the required parameter) is immediate. 



19 



This approach of the stereovision consisting in segmenting first the 
objects instead of trying to find immediately the homologous pixels in the 




(a) (b) 

figure 17. Markers of the first image (a) 
corresponding markers in the second one (b) 



two images is very powerful : the watershed transformation coupled with the 
markers selection allows to find directly the corresponding objects in the 
stereo pair. Moreover, this topological approach allows to control very 
accurately this correspondence (two adjacent objects in the scene are in 
most cases adjacent in both images of the stereo pair). 




figure 18. Homologous facets in the stereo pair 
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IV - HIERARCHICAL SEGMENTATION 



IV-1) Introduction 

Unfortunately, in some cases, the markers selection and extraction are 
not so easy. Some pictures may be very noisy and image processing becomes 
more and more complex. In other cases, the objects to be detected may be so 
complex and so varied in shape, grey level and size that it is very hard to 
find reliable algorithms enabling their extraction. For that reason, we need 
to go a step further in the segmentation. 

We know that the initial watershed transformation of the gradient image 
provides very unsatisfactory results : many apparently homogeneous regions 
are fragmented in small pieces. Fortunately, the watershed transform itself, 
applied on another level, will help us to merge the fragmented regions. 
Indeed, if we look at the boundaries produced by the segmentation, they do 
not have the same weight. Those which are inside the almost homogeneous 
regions are weaker. In order to compare these boundaries, we need to 
introduce neighborhood relations between them through the definition of a 
new graph. This graph is built from a simplified version of the original 
image called partition or mosaic image. 

IV-2) The mosaic image 

Consider a grey-tone image f, and its corresponding morphological 
gradient image g(f). 

A simplified image can be computed in the following way : 

- First, we calculate the watershed of the gradient image. 

- Secondly, we label every catchment basin of the watershed with the grey 
value in the initial image f corresponding to the minima of g(f). 

The figure 19a illustrates this operation. The initial image is a X-ray 
photograph of metallic particles in the burst produced by a shaped charge 
weapon. The result is a simplified image (figure 19b), made of a mosaic of 
pieces (the catchment basins) of constant grey levels, where no information 
regarding the contours has been lost. This simplified image, also called 
mosaic image, may then be used to define a valued graph, to which the 
morphological transforms, and in particular the watershed, can be extended. 
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Minima of gradient 



□ Mosaic image 



(a) (b) 

figure 19. Computation of the mosaic image (a) 
initial (upper) and mosaic (lower) images (b) 

IV-3) Hierarchical segmentation 

Let us build a new valued graph from the mosaic image. First, two 
boundaries of the mosaic are considered neighbors if they surround the same 
catchment basin. Second, the boundaries between two tiles of the mosaic 
image are valued with the grey tone difference between these tiles. 



flininun of 




figure 20. Gradient of the mosaic image (a), and the corresponding 
graph used in the hierarchical approach (b) 

All the morphological transformations can be extended to the resulting 
graph illustrated in figure 20, where the summits correspond to the simple 
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arcs of the primitive watershed transform and the vertices connect the 
boundaries surrounding the same primitive catchment basin. In particular, 
the notion of minimum as it is defined above using paths on the graph of a 
function, can be applied to this valued graph. In our case, the weakest 
boundaries of the mosaic image correspond to regional minima of the new 
graph (figure 21a). We may flood the relief of the graph starting from these 
minima. All the boundaries inside the catchment basins are suppressed. Only 
the boundaries corresponding to the divide lines of the graph remain. Doing 
so, we have suppressed the boundaries of the primitive watershed which are 




(c) 

figure 21. Initial watershed (a), hierarchical segmentation (b) 
final result (c) 



23 



surrounded by the more contrasted ones. The result of this hierarchical 
segmentation is given in figure 21b. From that picture, the extraction of 
the particles is straightforward. They correspond to the new catchment 
basins that contain the maxima of the initial image (figure 21c). 

IV -4) Other examples 




(c) 

figure 22. Road scene (a), first level of segmentation (b) 
second level of the hierarchy (c) 



This hierarchical segmentation can be used efficiently for extracting 
features from complex scenes. For instance, this technique has been applied 
for delineating the road in figure 22. 
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The result of the watershed transformation yields to a hierarchical 
segmentation of the image, as illustrated in the previous example. The 
selection of some markers can be made at this level to segment features in 
the image (for example, the road in our case). Further levels of hierarchy 
may also be defined by iterating this procedure [2]. 

Starting from a highly fragmented image, we have obtained after 
simplification a new mosaic. It is obviously possible to iterate this 
simplification process. By this means we get a hierarchy of simplification 
stages, the last always being a uniform image. 

CONCLUSION 

The segmentation of images by means of the watershed transform and the 
use of markers has many advantages : 

- The watershed transform provides closed contours by construction. 

- When computing the watershed, there is a good match between the contours 
which undoubtedly appear in the image and the divide lines of the gradient 
watershed, even when it is severely over-segmented. 

- It is a general method which can be applied in many situations. The 
examples given in this paper are in fact a small selection of the domains in 
image analysis where this technique has been used efficiently. 

- The great advantage of this methodology is that it splits into two 
separate steps the segmentation process. First, we must detect what we want 
to extract : it is the markers selection. Then, we define the criteria 
required to segment the image. 

This last assertion means that image segmentation cannot be performed 
accurately and adequately if we do not construct the objects we want to 
detect. In this approach, the picture segmentation is not the primary step 
of image understanding. On the contrary, a fair segmentation can be obtained 
only if we know exactly what we are looking for in the image. 
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